English translation for "hiérarchie de grzegorczyk"

grzegorczyk hierarchy

Example Sentences:

	1.	The Grzegorczyk hierarchy can be extended to transfinite ordinals. La hiérarchie de Grzegorczyk peut être étendue aux ordinaux transfinis.
	2.	In the Grzegorczyk hierarchy, every primitive recursive function is dominated by some fα with α < ω. Dans la hiérarchie de Grzegorczyk, chaque fonction récursive primitive est dominée par un certain fα avec α < ω.
	3.	Every function in the Grzegorczyk hierarchy is a primitive recursive function, and every primitive recursive function appears in the hierarchy at some level. Toutes les fonctions de la hiérarchie de Grzegorczyk sont primitives récursives et toute fonction primitive récursive apparait dans cette hiérarchie.
	4.	The Grzegorczyk hierarchy (pronounced: ), named after the Polish logician Andrzej Grzegorczyk, is a hierarchy of functions used in computability theory (Wagner and Wechsung 1986:43). La hiérarchie de Grzegorczyk – du nom du logicien polonais Andrzej Grzegorczyk – est une hiérarchie de fonctions utilisée en théorie de la calculabilité.
	5.	Large numbers Sequences similar to the hyperoperation sequence have historically been referred to by many names, including: the Ackermann function (3-argument), the Ackermann hierarchy, the Grzegorczyk hierarchy (which is more general), Goodstein's version of the Ackermann function, operation of the nth grade, z-fold iterated exponentiation of x with y, arrow operations, reihenalgebra and hyper-n. Des suites similaires ont historiquement porté diverses appellations, telles que la fonction d'Ackermann (à 3 arguments), la hiérarchie d'Ackermann, la hiérarchie de Grzegorczyk, (plus générale), la version de Goodstein de la fonction d'Ackermann, hyper-n,,,,.
	6.	The initial part of this hierarchy, comprising the functions fα with finite index (i.e., α < ω), is often called the Grzegorczyk hierarchy because of its close relationship to the Grzegorczyk hierarchy; note, however, that the former is here an indexed family of functions fn, whereas the latter is an indexed family of sets of functions E n {\displaystyle {\mathcal {E}}^{n}} . La partie initiale de cette hiérarchie, formée des fonctions fα d'indice fini (c'est-à-dire avec α < ω), est souvent appelée la hiérarchie de Grzegorczyk en raison de sa relation étroite avec la hiérarchie d'ensembles de fonctions définie par lui, comme on le verra plus loin.
	7.	In computability theory, computational complexity theory and proof theory, a fast-growing hierarchy (also called an extended Grzegorczyk hierarchy) is an ordinal-indexed family of rapidly increasing functions fα: N → N (where N is the set of natural numbers {0, 1, ...}, and α ranges up to some large countable ordinal). En théorie de la calculabilité et en théorie de la démonstration, une hiérarchie de croissance rapide (parfois appelée une hiérarchie de Grzegorczyk étendue) est une famille, indexée par les ordinaux, de fonctions rapidement croissantes fα : N → N (où N est l'ensemble des entiers naturels {0, 1, …}, et α est un ordinal inférieur à un certain ordinal dénombrable généralement très grand).

Similar Words：

"hiérarchie de becquetage" English translation, "hiérarchie de borel" English translation, "hiérarchie de chomsky" English translation, "hiérarchie de croissance rapide" English translation, "hiérarchie de dominance" English translation, "hiérarchie de mémoire" English translation, "hiérarchie des genres" English translation, "hiérarchie du contrôle des dangers" English translation, "hiérarchie numérique plésiochrone" English translation